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-I* the  canoept  of  a  general  tvo- 
p«r«on  ooop«rativ«  ^aroeiand  A^winp  a  ooncapt  of  a  solution  for  such 
gMnes/C  tn  iL»jp»  ii 

rlTSd.  One  is  by  the  use  of  a  set  of  azlcns  describing  general  prop¬ 
erties  a  solutiao  should  possess  and  frcm  vhlch  it  oan  be  deduced  that 
there  lo  but  one  pogslblllty  in  each  case.  The  f'ther  proceeds  by  setting 
up  a  model  of  the  negotiation  process  which  the  players  go  through  In  de¬ 
ciding  upon  a  oouree  of  action.  This  is  done  in  such  a  way  as  to  obtain 
a  non-cooperative  game.  ' 

By  using  the  tera  cooperative  we  seen  to  imply  that  the  players  have 
complete  freedos  of  ooBsaunication  and  eaem>lete  information  on  the  structure 
of  the  gsme.  Furthermore,  there  should  be  the  possibility  of  making  en- 
forcsd  agreements,  binding  either  one  or  both  players  to  a  certain  agree¬ 
ment  or  policy. 

It  Is  assvaed  that  either  player  may  secure  a  conmihaent  (enforced 
policy  contract)  upon  himself  if  he  so  desires.  But  each  player  is 
supposed  not  to  have  an/  ccxsali3Bents  upon  himself  before  entering  into 
the  negotiation  involved  in  this  game,  or  at  leeuit  none  relevant  to  the 
situatlcm.  And  vs  assume  that  while  one  player  is  obtaining  a  oassaihsont 
upon  himself  the  other  may  do  likeviee.  Finally,  ve  assume  that  the 
situation  may  be  regarded  as  an  isolated  incident  in  the  life  of  each 
playsr,  and  not  one  vhsi's  a  player's  behavior  could  set  up  an  advantageous 
or  dlsadvantagsosa  prscsdsnt. 


Ths  possible  usefulnses  of  s  ocosaltBisBt  is  fairly  clear.  If  one 
player  can  amotosee  to  the  other  that  he  is  bound  to  accept  only  the 


•towt  *ort  of  pro^>eAl  for  «jn  agrvmant  euad  th®  othar  la  un- 

ooBKLltt®^,  th«a  th«  ocnsdttad  plaj®r  ahottld  har®  lan  advantag®,  provided 
th®  otbor  is  mtlosial  and  th®  ooanitaont  •till  allovs  sea®  Hutusillj 
profliahl®  Arriuae«a®nt . 

Th®  MfttlMwatioal  d®«oriptioR  of  th®  gsn®  1®  ae  foULovs;  each 
player  htia  a  canvas:  ccBpewjt  awtrle  apeto®  3^  of  mixed  atrat®gl®a  ; 
thar®  ie  slallar  epAc®  J  of  Joint  atrataglM;  each  pair  (aijS^)  corr®sp<and8 
to  a  certain  Joint  strAtegy,  cr  and  this  oorraspondano®  induce®  a  mapping 
Sj^  X  Sj,  Hv  J  vhloh  la  llnaar  on  each  spao®  ;  for  each  Joint  strategy  J 
tbar®  ar®  tiro  pajoff®,  Pi(  a  )  and  P2(  o  ),  irhich  ar®  linear  oontlnuoua 
fieaotlaQa  <m  J.  Slim®  th®  Joint  stratagi®®  ar®  to  he  omplayed  vhan 
agr®— ®at  ha®  b*«ea  reached  the  only  algnificaat  properties  vhleh  on®  >f 
thw  poseeaf®®  ar«  it®  utilitl®®  to  th®  players,  that  i®  the  numbers  Px(  '') 
Pa(<^)  oorrcipondlng  to  it.  Conaequontly  ve  n®®d  only  to  knov  the  set 
of  utility  pair®,  (ui,ii^)  vhloh  oorreepond  to  sen®  such  Joint  strategy, 
nxis  eat  vUl  ha  slaply  a  set  n  In  the  plana  vhose  ooordlnata®  ar®  the 
vtiXity  fUDCtloxi®  of  tha  player®,  and  x  vlll  be  c  x&pact  and  convex. 

The  Mappings  3i  x  Sg  -►  J  and  J  -►  a  Induce  a  mapping  3i  x  n 

vhioh  Is  linear  on  each  apao®  3^,  or  bilinear.  It  nay  be  vrltten 

(®i,®2)  -h-  (Pi(®i,aa),  te(ai,®2)). 

In  th®  actual  nagotlatloo  aod®l  wc  reatriot  each  player  to  a 
•paoial  elaa®  of  ocsMiltacota  which  ap];>®ar0  to  cm  tain  enough  variety  t '> 
•oabl®  a  player  to  bring  all  th®  strong  pointa  of  his  poaition  into  th® 
aagotiatiem  ao  that  a  greater  rang*  of  poos Ibili ties  would  b®  useless 
to  a  playvr. 


Tbo  armn^gOHMmt  of  tho  negotiation  In  n  two  stage  fom  vlth  tv 
slmultAneotis  mores  bj  the  two  pLayere  In  each  etage  appears  at  first  to 
be  a  rery  artificial  device.  Tt  lo  reallj  elmpljr  a  oonrmleace,  since 
a  one  stage  fona  co^ild  be  used,  but  would  be  esBentlallj  equivalent  to 
putting  the  two  stage  game  In  normal  form,  and  hence  aseesler  to  handle. 

New  for  the  fonaal  nu:Mlel: 

Stage  0.  Players  are  infomed  of  the  situation,  may  talk  It  ^ver, 

If  they  like. 

Stage  1.  Each  player  goea  to  hi*^^  attorney  and  arranges  t  >  be  forced 
to  play  a  certain  mixed  otrategy  t^  If  the  two  do  not  eventually  reach 
agreemeBt:  t^  Is  called  player  l‘e  "threat". 

Stage  1.5.  The  player*  retujm  fron  their  atto.’-neys  and  dlaplay  the 
cotamltmesits  they  have  made. 

Stage  2.  They  return  to  their  attorneys  and  each  ccxnalte  himself 
to  a  "demBad”  d^  which  Is  a  point  on  his  utility  scale,  the  idea  being 
that  player  1  will  aocept  no  deal  which  has  utility  lees  than  d^  to  him. 

The  payoffs  In  this  model  are  defined  as  follt/ws:  If  there  Is  a 
point  {ui,uc)  In  x  euoh  that  u^  >  di  and  uc  >  then  the  payoff  to  each 
player  ie  hie  denand,  .  If  not,  then  the  payoffs  are  Pi(t:,t2)  and 
PsCtijtj).  The  JnteiT>retatlon  Is  that  If  their  demands  aire  cc«apatlble 
they  should  get  vhat  they  demanded,  but  otbervlee  they  must  execute 
their  threats.  This  methxi  of  doflnlrig  pay  of  f  o  makes  each  player  w?mt 
hlg  demand  to  be  as  large  as  possible  without  lose  of  oons’stenoy. 

Since  the  dsesands  are  made  kncwlng  the  threats,  thi»  demand  game 
may  be  considered  separately.  let  N  be  the  pi  Int  (p  (ti,t;.j, 


ti  ,  ts 


4- 

lu  n,  and  l«t  the  utllltleit  hers  be  (tiioi  '^o) 

The  igeme'e  payoffs  wgr  be  deecrlbed  as  follcws: 
to  player  1  dig  «io(l'6} 

to  player  ?  dag  ♦  Hco(l-ff) 

vhere  g  is  a  fuaotlon  vhlch  la  1  for  compatlbls  deraanda  acd  G 

for  inecsqpatlbls  dsnande. 

How  this  gaoia  has  dlsocmtlKuotis  payoff  functicsoa  and  an  Infinite 
noNber  of  equlllbrluB  points  In  pure  strategies,  la  general.  Conse- 
qnently  we  cannot  use  these  equlllbriun  points  effectively  for  prediction 
porpoess.  Hawerer  it  le  possible  to  obtain  more  Insight  Into  the  sltx^atloa 
by  laTectlgatlng  the  stability  of  theae  equlllbrlua  points. 

To  do  this  we  "aaooth"  the  gpane  so  as  to  obtain  a  oontlnaous  payoff 
fUMtlon,  stady  the  rewiatlng  gene,  and  obserre  the  limiting  behavior  of 
the  eqaillbrlos  points  of  the  eaoothed  games  as  the  amount  of  smoothing 
la  rsdweed  to  aero. 

Ve  soeelder  a  oertaln  general  olaas  of  smoothing  methods.  Yarloue 
other  appamtly  different  smoothing  procedure*  are  act  ;ally  equiralont. 

To  SBiooth  the  game  we  merely  replace  the  discontinuous  function  g 
by  a  eomtlaeous  ome,  so  that  inatead  of  haring  either  cons  latency  or 
iBBomslsteaBy  for  each  pair  of  demand e  we  bare  &  probability  >f  con' 
slatSBey,  repreeanted  by  g.  This  sort  of  thing  would  arise  whenever 
there  Is  unoerialnty  ss  to  the  precise  shape  of  the  aet  n .  T  et  ua  uaa  cae 
g  Ic  a  differsmtlabla  ftaectlon  and  that  g^i  tapering  off  toward 

aa  GSM  morse  away  from  w . 

Tha  payoff  functions  are  mow  simply 


Pi  “  <1.« 


Pc  “  ♦  (1*«)U£!0  . 


V»  Bfcftj  (is^raats  th«  utility  fimatloms,  bo  choam  that  Ujo  “  Uco  «  0 
vbloh  giTM  via 


Pi  -  <5ig,  P»  «  dag. 


Jfyv  3onBld«r  a  point  at  vhloh  d^d^g  aaatneB  ita  nazlnm  ▼ala«  and 
vhara  >  0.  L'&ra  v«  will  hava  dj^g  iMUitliBl*©d  for  flxad  d*  and  d^g 

for  flx»d  dj  ,  ConaoqTiantl/  (di,d2}  will  b#  an  •qullibrlos  point.  Further- 
nore,  If  g  la  fr««  of  Irragularl ti©a.  It  vlll  b#  tha  caalj  aqullibrlan  point. 
If  le  the  laaxlnuBi  of  Uivi^  on  n  thaai  v»  aust  have  djd^g  >  axid  heetce 
d,d'  >  /  elnce  0  <  g  <  1. 

^"gure  1  ahcrve  the  set  it,  the  point  N,  the  point  ?  where  didsg  la  a 
'nazloraa.  and  the  hjrp^rbola  aB  vhloh  touohee  k  at  the  point  Q  i^re  Uxtis  la 
a  BMMilmit  over  a  ( rinnBiliir  «u»  end  ito  More) 
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Utllltj  functlcana  chaaan  n  >  aa 
to  vanish  at  H . 


Figure  1. 


P  tmm%  li«  abOT«  thm  AB  bisit  emmut  anoti^^  to  «  ao  that 

g  ic  xiear  ana. 

Mow  aa  leas  and  laao  smoothing  is  ;ui«d  g  vlU  daoraass  moro  and 
mora  mpldlj  on  morlng  sw&y  from  k  aM  hsoaoa  P  mxist  hs  nsarsr  and  nsarar 
to  « .  In  tha  limit  P  suat  ajyproaoh  Q  slnoa  it 'a  alvaja  ahora  \B.  CcmaS" 
^usatly  vs  taJca  Q  for  t]»  solution.  Tha  point  Q  giT«a  tha  appropriate 
Asaands »  aotd  tba  Fainas,  for  tha  gaaM  hy  Ita  ooordinatas. 

If  (^lOjiA^o)  ooorAlaataa  of  Q  thaj  form  an  aqullihrixmi 

point  of  tha  onaaoothed  fane  which  la  tha  only  nacaaaary  limit  of 
afoill'briw  polatc  of  tha  saoothad  gfeaas. 

Earing  tramtad  the  aacottd  part  of  our  tvo  stage  nagotiatlcm  gsna 
va  may  taaa  this  solutlcm  to  obtain  payoff  funotlona  for  tha  first  stage 
and  them  proceed  to  aolre  that. 

It  la  clear  that  tha  flrat  stage,  tha  presantatiam  of  threate, 
Aataminaa  tha  point  H  sad  that  this  In  turn  datamlzMa  tba  outocxaa 
of  tha  second  stags. 
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Tb«  point  Q  d»t«min»d  bj  a  point  N  baa  certain  gacwatr'cnl 
propartiAS .  Q  blsaota  tha  aa^aant  of  tha  taa^ant  to  tha  b^TpartKDla  AS 
at  Q  out  off  bj  tba  rartlcal  and  horisontal  axaa  H.  AJLao  tha 

llnas  Qir  and  FiT  have  a^nal,  thou^  opposite,  slope. 

TMa  giras  ua  a  method  for  dateralnlng,  g^ren  a  point  Q,  vtiioh 
points,  B,  la  ff  iroxild  gl-«j  Q  as  a  aolutlon  point.  Cna  takas  «aj  oontaot 
line  ttiroxigh  Q  to  n  (in  ganeral  this  vlll  be  unique)  and  than  dravs  a 
line  through  Q  of  equal  but  opposite  elope.  Any  point,  N,  ooi  the  ergBKBt 
of  the  latter  line  cut  off  by  *  iflU  lead  to  Q  as  final  point. 

We  have  been  glossing  oTer  a  apeoiel  degenerate  oaee.  Tf  «  has  a 
flat  part  on  top  (u^  maxlnlsed  at  more  than  one  point  on  n)  than  ve 
must  hare  a  conrmtiarf  to  detemina  0  to  take  if  H  lias  on  tha  top 

of  It  . 


B 


\ 

V 


Wa  oet  tha  ocmrentlon  that  ohall  be  taken  alvays  so  that  no  i.  ’ 

hap  u,(AM  >  ( . T'  and  Ui(-  *'  ♦  >  tii(i  W  Uc{Q)  n  veak  dcmlnanoe 

This  aaWoB  ;  c;ont Inuoxisly  dapendent  on  N,  aseaalng  a  slrc^Iar  ccmreatlon 
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csn  vertical  flat  apotji.  ¥o  ahall  uae  lh.18  coRrmitlcm  onlj  aa  a 
oonTvnlaoioa,  and  It  vlll  not  aff«;t  our  fljaal  oonclyaton. 

How  th«  aathcxl  daacrlbad  bafora  f  vr  flT>di»g  tho  polatai  N  vklch 
load  to  ft  particular  Q  Induuoo  a  rul.  ag  of  the  sot  a  by  straight  lino 
soigaonts  irto'oh  aay  Intarroct  laly  on  tho  uppor-rlgjxt  odgo  of  *.  on 
•^h  of  those  linos  a  payoff  aay  ho  aaolgnod  for  oaoh  playor  by  taking 
his  m.illty  for  tho  point  C  oorroopondlng  to  that  lino.  Thua  a  payoff  to 
oach  playor  is  aaolgnod  to  each  point  5  and  those  payoffs  rary  coo- 
tinuotisly  vlth  ft. 

Aiut  K  lo  ^jat  (P’(tj,t2',  P2(ti,t^))  and  hoxkso  thoot  payoffs  aro 
do'vomlsod  by  t^  and  t^.  Vo  shall  nov  shov  that  tho  payoff  functions 
siro  quasi -oatooTO.  Thlo  uoans  that  If  and  <^2  tho  inducod  payoff 
rtmctloas  than 


a  in 


iCti/ta),  '^i(ti,t2)  <  :'/^i(aft,  +  (l“<^)ti,to) 


for  any  t;  ,t;  jtg  and  0  <  cx  <  1 ;  and  a  olallax  o^mdltlon  on 


rhoae 


proportios  follov  oaoily  fron  oonsldoratl  on  of  tho  goomotrlool  dof  Inltlon 


of  and 


'  2  ' 
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Thj®  e^t  of  polnte  fl  detonaiiiad  by  throAt  pairs  of  the  Tt-rm 

I 

(arti*{l-Of)  ,  t^)  vlll  be  a  BtmigSrt  line  sojgpent  since  pi  and 

are  linear.  Conaequently,  since  «  la  ruled  by  nco- interseetlivg  8tiT».ight 
lines  one  end  of  this  aesBScat  vlll  bo  on  the  lovest  and  furtheet  right 
of  the  rulings  (worst  for  player  teo)  hence  here  -^2  vlll  bo  at  Its 
alnlarcBi  over  the  vhole  se^pient.  (Cee  Figure  k.)  Thus  it  Is  clear  that 
*  (azkd  "'^1  similarly)  aust  be  quasi -concave. 

Hov  vhen  the  payoff  functions  are  continuous  and  quasi -concave  vo 
aay  us#  the  ZAkutanl  theorsoi  to  shoe  there  is  an  equilibria  point.  For 
any  t^o  the  set  of  t^.' a  suoh  that  ^2(tio,ta)  ie  aaxialted  vlll  be  a 
closed  ocnwz  subset  of  S2  fron  the  quasi “Canoarlty  of  ^2  in 
Two  such  threats  tio  and  tg©  vould  determine  tvo  sets  of  counter 
strateglee  and  their  product  vould  be  a  ocwpact  convex  subset  of 
Si  X  82.  Kaxlln’e  genemllxed  Kalrutanl  fixed  point  theorem  ahovs  then 
that  there  muit  be  an  equilibrium  pair  of  threats  (ti^^t^o)  such  that 
neither  player  aan  ImproTe  by  changing  hie  thr€>at.  We  nov  ibserve  that 
over  all  ooBblnatlone  of  threats  ar.j  '^2  are  directly  interrelated, 
eo  that  if  one  is  Vnaown  so  also  Is  the  other.  Each  Is  a  monotone  de  ■ 
orsaplng  oonoavs  funct  on  of  the  other.  Since  ve  have  equilibrium, 

<  ^p.(tio,t2o)  ^or  emj  t^,  hence  >  *1(^10, t*2o) 

and  therefore  t^©  aaeio'ea  player  one  of  the  payoff  .  "i(tio,t2©), 

and  similarly  for  te© •  Since  no  higher  payoff  could  be  assured,  t^Q 
has  the  raaxlmln  property.  Since  the  second  player  can  assure 

r“  yf 

■''  zo  ■  '*  2(1-10 .  but  can  do  no  better  against  tj©,  t^©  i'*® 


mlnlaax  property  ae  well 
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Th»a«  tlonaats  are  aottiallj  pure  ctrategiee  in  the  negDtlaticm 
0tte  artd  eo  a  ^itestlosi  arises  aa  to  vkether  eoene  other  equlllbrlun  point 
In  alxed  etmtej^ies  (or  pure  too)  al^ht  glre  a  player  uore  than 
Hosr»T«r  the  payoffs  at  euoh  a  point  would  hare  to  define  a  point  of  « 
and  (  ao)  la  ^  point  on  the  upper-right  edge  ef  «  vbloh  aaires  It 

aneh  ttet  neither  player  ean  be  better  off  than  at  (  lo »  ao)  vlthout 
■airing  the  other  voree  off.  Therefore  for  any  equlllbrlwi  point  the 
payoffs  vlll  be  (  ead  henoe  we  take  theee  nnaber*  as  the 

raloea  of  the  gsne. 

A  slight  (^nallf  loatlon  should  be  put  In  relerant  to  the  degeiMrate 
eaees.  The  oonTsntlon  we  imtroduoed  oonoexning  a  flat  top  or  side  of  * 
will  hare  effeot  oely  when  ohe  player  has  a  threat  which  guarantees  hia, 
vlthout  axgr  snbeetuent  bsjnptlnlng,  as  high  a  utility  as  he  could  possibly 
get.  In  other  words  he  ean  force  If  to  be  a  point  idiloh  Is  as  desirable 
to  his  as  say  other  point  in  «.  Thus  he  has  no  real  ineentlre  for 
cooperation  althou^  this  nl^t  be  helpful  to  the  other  player.  Here 
the  oonreaiilan  eaye  that  he  will  nske  the  other  player  as  well  off  ae 
he  can  w  ihout  hurting  hlasslf  any. 

Vs  ^  vllSTs  this  If  really  ejrtiflolal  sjod  that  the  value  of  the  gene 
to  the  other  should  be  detemlned  only  by  the  range  between  this  "autonatle 
sharlty*  solution  an.  th^  value  he  ean  assure  hlnself  by  sons  threat, 
the  sssuriptlon  that  his  opponsnt  will  use  a  threat  which  assures 
hln  (the  opponent)  directly  his  aarlsrasi  obtainable  utility. 


P~172 

-11- 


Aacl'Mfttlo  Trmtaagnt 

In  tbla  Approach  V9  shall  iisa  a  sst  of  axioms  vhloh  laad  t  tha 
"autonatlc  charltj"  solution  nsetlonsd  hsfors  in  the  dsganerats  cases. 
Axions  vhlch  lead  to  a  solutlan  ooncspt  vhloh  Is  lees  defined  in  the 
deesnerate  oases  aay  he  set  up  based  xm  the  continultjr  pi:\;pertiee  of 
this  sort  of  solut-ian,  but  thej  are  such  laore  cusberscne. 

Ve  use  the  sane  repreeentatlon  of  the  problen  as  before,  vlth 
the  sete  Si,  02,  and  v .  The  solution  vill  be  a  point,  P,  In  «.  The 
axloos  foUov. 

(1)  7or  each  ^sise  |  S>i,32,x(  '  there  is  a  xmlqne  solution 
P(Si,S2,ir)fc  fr. 

(2)  If  P'f  *  and  ui(P’)  >  ui(P)  and  U2(P')>  uaC?)  then  ?•  Is  P. 

t 

(5)  A  linear  tnms  format  Ion  of  the  form  <=  aUj  ♦  b,  a  >  0, 
applied  to  either  utility  funetlon  does  not  ohange 
the  result. 

(h)  The  dstezmlnatlon  of  the  solution  does  not  depend  on  vhlch 
player  ie  called  1,  vhloh  2.  (The  ejmnetrj  axiom.) 

(5)  If  Si'  c  Si  then  Ui  fp(Si,  Sg,  «)  ,  <  uj  ’  P(Si,S2,«)'  , 

y 

and  s!mllarly  for  player  2. 

(6)  If  k’  r  k  and  »  :j  P(3i  ,S2,n’)  then  p(3i,S2,tt')  -  P(3i,32,if). 

(7)  There  is  a  pair  (91,82)  of  strategies,  one  from  Si  and  one 

( 

from  7^.  push  that  Ui  |P(Gi,o2,«)  <  ui  P(si,e2,)i)  '  ,  and 

elnllarly  for  player  ?. 

Thus,  for  either  player,  there  ie  ecme  vay  In  vhloh  the  tvo  playeie' 
ranges  strategy  choioee  can  be  restricted  so  as  to  make  him  nc  vcrae 
off.  (The  other  aaT  be  In/ured  by  this.) 

Therie  axlnojs  Involve  the  veak  dominance  principle,  (4x.  2),  and 
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for  thla  rMMon  they  leed  to  the  "aatcn&tlo  chArlty*'  solution.  One 
shovs  that  they  glre  this  solution  by  first  oonsidorliig  the  oase  when 
each  speioe  7^  oonelsts  of  but  one  point.  Here  the  eziou  are  eosin^lally 
those  used  In  the  paper  "Ths  Bargaining  Problaa”  ^  ^  '  and  lend  to  the 
solution  developed  there . 

Slnoe  either  player  has  an  "optiaaJ.  threat”,  a  particular 
strategy  such  that  no  natter  vfaat  spec  if  io  strategy  is  chosen  for  the  other, 
he  vlU  alvays  obtain  Pio  (or  pgo)  it  foUove  froni  Axiom  7  that  F  Is 
(Pio,Pao) • 
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